# include<stdio.h>
# include<stdlib.h>

# define ElemType int
typedef struct node
{
    ElemType data;
    struct node* next;
}node;

node* init_list();
void create_list(node* head);  //创建的链表以-1结束
void print_list(node* head);
void desdroy_list(node* head);
void insert_list(node* head,ElemType x);  //头插法
void push_list(node* head,ElemType x);    //尾插法
void delete_list(node* head,ElemType x); //删除值为x的元素
void delete_pos_list(node* head,int x);//删除位置为x的元素
void sort_list(node* head);  //flag表示排序的方式,0升序，1降序
ElemType max_list(node* head);
void choice_sort_list(node* head);
